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Specific Ionic Velocities. 


I. Aqueous Solutions. 


Ion. 

Velocity 

observed. 

Velocity calculated 
from Kohlrausch’s 
theory. 

Copper... 

0 ‘00026* 

0 -000309 

0-00057* 
0-00059* 

0 -00048 

0 -00047 

0 *00046 

0*00031 

0-00053 

0-000473 

Chlorine... 

Bichromate group 
(Cr 2 0 7 ) 


II. Alcoholic Solutions. 



Velocity of 

Velocity of 

Sum of 

Sum of 

Salt. 

anion 

kation 

velocities 

velocities 


(observed). 

(observed). 

(observed). 

(calculated). 

Cobalt chloride ...... 

0 *000026 

0-000022 

0 -000048 

0 -000060 

Cobalt nitrate ...... . • 

0 '000035 

0 -000044 

0 -000079 

0 -000079 


II. “ Memoir on the Theory of the Compositions of Numbers.” 
By P. A. MacMahon, Major R.A., F.R.S. Received 
November. 17, 1892. 

(Abstract.) 

In the theory of the partitions of numbers the order of occurrence 
of the parts is immaterial. Compositions of numbers are merely 
partitions in which the order of the parts is essential. In the nomen¬ 
clature I have followed H. J. S. Smith and J. W. L. dlaisher. What 
are called “ unipartite ” numbers are such as may be taken to 
enumerate undistinguished objects. “Multipartite” numbers enu¬ 
merate objects which are distinguished from one another to any 
given extent; and the objects are appropriately enumerated by an 
ordered assemblage of integers, each integer being a unipartite 
number which specifies the number of objects of a particular kind; 
and such assemblage constitutes a multipartite number. The 1st 
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Section treats of the compositions of nnipartite numbers both analyti¬ 
cally and graphically. The subject is of great simplicity, and is 
only given as a suitable introduction to the more difficult theory, 
connected with multipartite numbers, which is developed in the 
succeeding sections. 

The investigation arose in an interesting manner. In the theory 
of the partitions of integers, certain partitions came under view 
which may be defined as possessing the property of involving a 
partition of every lower integer in a unique manner. These have 
been termed “perfect partitions,” and it was curious that their 
enumeration proved to be identical with that of certain expressions 
which were obviously “ compositions ” of multipartite numbers. 

The 2nd Section gives a purely analytical theory of multipartite 
numbers. 

is the notation employed in the case of the general multipartite 
number of order n . The parts of the partitions and compositions of 
such a number are themselves multipartite numbers of the same 
order. Of the number 21 there exist 


Partitions. 

Compositions. 

(2f) 

(21) 

(20 01) 

(20 01), (01 20) 

(IT 01 ) 

(IT To), (To IT) 

(To 2 61) 

(Tool), do olio), (olio 2 )- 


The generating function which enumerates the composition has the 
equivalent forms 

hi + h 2 + h s +... 

1 hi h 2 h$ . • *. 


fll-^2 + ^ 3 — . « . 

I—2 (a-i — a 2 — a 3 —.. .)’ 

where h s , a s represent respectively the sum of the homogeneous 
products of order s and the sum of the products s together of 
quantities 

a ij #2? ^3? ... 9 cx>n , 

and the number of compositions of the multipartite 

Pip%‘ • •pn 

is the coefficient of a^p ia 2 ^ 2 -.. in the development according to 

ascending powers. 
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Section 3 is taken up with the graphical representation of bipartite 
numbers. A reticulation is formed which consists of a series of 
points through each of which straight lines pass in two definite 
directions, the boundary of the whole being a parallelogram. 



The figure AB is the graph of the number 54. ^ composition of 

this number is defined by fixing nodes at certain points which possess 
the property that no point is at once above and to the left of any 
other point; the parallelogram between adjacent nodes is the graph 
of a certain number, and in passing through the nodes in succession 
from A to B an ordered assemblage of numbers is found which con¬ 
stitutes a composition of the number which is represented by the 
whole graph. 

This conception leads to theorems of a new kind which are general¬ 
ised in Section 4 to include tripartite and multipartite numbers. 
This section is the most important part of the investigation. It is 
established that 

__1________ 

{l- Sl (2% + a 2 + * • • + «»)} {1 — $2 (2^ + 2a 2 + .. . + a n ) }.. . {1 — s n (2ct x + 2a 2 +• ... + 2aJ } 

is also a generating function which enumerates the compositions ; the 
coefficient of 

being the number of compositions possessed by the multipartite 

P\pn • • . Pn- 

The generating function of the previous section 2 may, by the 
addition of the fraction J and the substitution of s&u s 2 * 2 , &c., for 
«!, a . 2 , &c.j be thrown into the form 

i __1_ ? 

1 — 2 (Ssi<5£i — SS]S2flfi«2“b • • • ( — • • . &n) 
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and hence these two fractions, in regard to the terms in their expan¬ 
sions which are products of powers of s x at i, s 2 oc 2 , ... , s n <z n , must be 
identical. This fact is proved by means of the identity— 

j ____1__ 

{1 — (2a L + a 2 + ... + a n ) j |1 — s 2 (2a L + 2a 2 + ... + a n ) | .. . |1 — s n (2^ + 2a 2 + ... + 2a M ) | 

= a._ 1 

1 — 2 (S^aj — + ... ( — A ^2 • • • A< » a i a 2 • • • a ») 

multiplied by 

1 , v 2 (A-ki + a Kl ) .. • (A** + a«t) — (A Kl + 2a Kl ) .. . (A Kf + 2 a Kt ) 

+ _ --■.(i^- *‘ i< ’** • • *’ 

where 

Sk — Sk (2^ + •.. + 2a* + a/c-t-i + . • • + a«) = Sn (A« + 2a^ ). 

and the summation is in regard to every selection of t integers from 
the series 

1, 2, 3, • • • 

and t takes all values from 1 to n— 1. 

This remarkable theorem leads to a crowd of results which are 
interesting in the theory of numbers. One result in the pure theory 
of permutations may be stated. 

Galling a contact a U (x.t a major contact when u > t, the number of 
permutations of the letters in the product 

which possess exactly s major contacts is given by the coefficient of 

\ s oci'P' 012 'Pz • • . 1 %n^ n 

in the product 

|a x + X (a 2 + ... + a„)}^ -[ax + a 2 + A (a 3 + ... + a K )}^ 2 .. • {“1 + a 2 + • • • + 
and, moreover, is equal to the number of permutations for which 
^2 + ^ 3 + . •. ~Vr n = 5 , 

rt denoting the number of times that the letter at occurs in the first 

Pi+%>3+ ... +pt -1 

places of the permutation. 

Section 5 gives an extension of the idea of composition and of the 
f oregoing theorems. 

The geometrical method of “ trees ” finds here a place, and, lastly, 
there is the fundamental algebraic identity— 






294 


Presents . 


[Nov. 24, 


i___i__ 

lc j1 — s 1 (ka Y + a 2 + ... + a n ) j j1 — s 2 G ca \ + ka. 2 + ... a n ) j- . .. j1 — s n {ka x -1- ka 2 + . .. + tea.,,) j 

1 _____ 1 _ 

Jc 1 — Ic’ZSiCLi + k (k — 1) 25 1 6’ 2 a 1 a2"~ • • • + ( — ) n k [k■—i)^~ l s l s 2 . .. s n a Y a 2 . .. a n 

multiplied by 

1 + 2 ^ (Ae x + at^ .. . (A t n + atn) ~ (M + katj) ... (At* + kati) 
(*-l)(l-SO(l-S^...( 1 -S ftl ; 

wliicb reduces to that formerly obtained when k is given the special 
value 2. 


Presents , November 24, 1892. 
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